Multigrid preconditioned conjugate-gradient solver for mixed finite-element method
نویسندگان
چکیده
منابع مشابه
The Multigrid Preconditioned Conjugate Gradient Method
multigrid method as a preconditioner of the PCG method, is proposed. The multigrid method has inherent high parallelism and improves convergence of long wave length components, which is important in iterative methods. By using this method as a preconditioner of the PCG method, an e cient method with high parallelism and fast convergence is obtained. First, it is considered a necessary condition...
متن کاملA fast algebraic multigrid preconditioned conjugate gradient solver
This work presents a new approach for selecting the coarse grids allowing a faster algebraic multigrid (AMG) preconditioned conjugate gradient solver. This approach is based on an appropriate choice of the parameter a considering the matrix density during the coarsening process which implies in a significant reduction in the matrix dimension at all AMG levels. 2005 Elsevier Inc. All rights rese...
متن کاملA FETI-preconditioned conjugate gradient method for large-scale stochastic finite element problems
In the spectral stochastic finite element method for analyzing an uncertain system, the uncertainty is represented by a set of random variables, and a quantity of interest such as the system response is considered as a function of these random variables. Consequently, the underlying Galerkin projection yields a block system of deterministic equations where the blocks are sparse but coupled. The...
متن کاملDeflation accelerated parallel preconditioned Conjugate Gradient method in Finite Element problems
We describe the algorithm to implement a deflation acceleration in a preconditioned Conjugate Gradient method to solve the system of linear equations from a Finite Element discretization. We focus on a parallel implementation in this paper. Subsequently we describe the data-structure. This is followed by some numerical experiments. The experiments indicate that our method is scalable.
متن کاملThe Mixed Finite Element Multigrid Method for Stokes Equations
The stable finite element discretization of the Stokes problem produces a symmetric indefinite system of linear algebraic equations. A variety of iterative solvers have been proposed for such systems in an attempt to construct efficient, fast, and robust solution techniques. This paper investigates one of such iterative solvers, the geometric multigrid solver, to find the approximate solution o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Geosciences
سال: 2009
ISSN: 1420-0597,1573-1499
DOI: 10.1007/s10596-009-9152-z